On the existence of solutions to stochastic mathematical programs with equilibrium constraints

نویسندگان

  • Anton Evgrafov
  • Michael Patriksson
چکیده

We generalize Stochastic Mathematical Programs with Equilibrium Constraints (SMPEC) introduced by Patriksson and Wynter [Operations Research Letters, Vol. 25, pp. 159–167, 1999] to allow joint upper-level constraints, and to change continuity assumptions w.r.t. uncertainty parameter assumed before by measurability assumptions. For this problem, we prove the measurability of a lower-level mapping and the existence of solutions. We also discuss algorithmic aspects of the problem, in particular the construction of an inexact penalty function for the SMPEC problem, and touch upon a question of distribution sensitivity. Applications to structural topology optimization and other fields are mentioned.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stochastic mathematical programs with equilibrium constraints

In this note, we present the necessary mathematical framework for stochastic MPEC models, including some new results on the existence of solutions and on convexity and diierentiability of the implicit upper-level objective function. In so doing, we clarify the links between these models and two-stage stochastic programs with recourse.

متن کامل

On Stochastic Structural Topology Optimization

We consider structural topology optimization problems including unilateral constraints arising from, for example, non-penetration conditions in contact mechanics or noncompression conditions for elastic ropes. To construct more realistic models and to hedge off possible failures or inefficient behaviour of optimal structures, we allow parameters (for example, loads) defining the problem to be s...

متن کامل

Identifiability of Dynamic Stochastic General Equilibrium Models with Covariance Restrictions

This article is concerned with identification problem of parameters of Dynamic Stochastic General Equilibrium Models with emphasis on structural constraints, so that the number of observable variables is equal to the number of exogenous variables. We derived a set of identifiability conditions and suggested a procedure for a thorough analysis of identification at each point in the parameters sp...

متن کامل

An Implicit Programming Approach for a Class of Stochastic Mathematical Programs with Complementarity Constraints

In this paper, we consider a class of stochastic mathematical programs in which the complementarity constraints are subject to random factors and the objective function is the mathematical expectation of a smooth function which depends on both upper and lower level variables and random factors. We investigate the existence, uniqueness, and differentiability of the lower level equilibrium define...

متن کامل

Stochastic mathematical programs with equilibrium constraints, modelling and sample average approximation

In this article, we discuss the sample average approximation (SAA) method applied to a class of stochastic mathematical programs with variational (equilibrium) constraints. To this end, we briefly investigate the structure of both – the lower level equilibrium solution and objective integrand. We show almost sure convergence of optimal values, optimal solutions (both local and global) and gener...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001